iT邦幫忙

2025 iThome 鐵人賽

DAY 25
0
自我挑戰組

Leetcode 自學系列 第 25

自學Leetcode Day25

  • 分享至 

  • xImage
  •  

LeetCode 344.Reverse String
1.題目理解:給定一個字元陣列 s,請你原地反轉這個字串(不能使用額外的陣列儲存空間)。你需要用O(1)額外空間完成,並修改輸入陣列。
2.解題思路:
1.使用 雙指針:
* left 從字串開頭開始;
* right 從字串結尾開始;
2.交換 s[left] 和 s[right];
3.左指針往右移、右指針往左移;
4.當 left >= right 時停止。
3.範例:
輸入:
s = ["h","e","l","l","o"]
https://ithelp.ithome.com.tw/upload/images/20251008/20169241gzhtXaPFlm.png
輸出:
["o","l","l","e","h"]
4.程式碼截圖:https://ithelp.ithome.com.tw/upload/images/20251008/20169241hqy1KjAh4P.png
5.學習心得:今天的題目也是算簡單,我運用到老師之前教過的翻轉陣列相關知識去解,沒想到就順利解出來了,經天不斷的練習,我發現自己也進步了許多,也希望自己能保持這樣每天解題的好習慣。


上一篇
自學Leetcode Day24
下一篇
自學Leetcode Day26
系列文
Leetcode 自學30
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言